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Abstract 

The hook components of T/®" interpolate between the symmetric 
power Sym"(F) and the exterior power A^{V). When V is the vector 
space of fc X m matrices over C, we decompose the hook components 
into irreducible GLk{C) x GLm(C)-modules. In particular, classical 
theorems are proved as boundary cases. For the algebra of square 
matrices over C, a bivariate interpolation is presented and studied. 

1 Introduction 

The vector space m oi k x m matrices over C carries a (left) GLk[C)- 
action and a (right) GLm(C)-action. A classical Theorem of Ehresmann [2] 
describes the decomposition of an exterior power of „ into irreducible 
bimodules. The symmetric analogue was given later (cf. [6]). See Subsection 
2.3 below. 

In this paper we present a natural interpolation between these theorems, 
in terms of hook components of the n-th tensor power of M^^rn- Duality and 
asymptotics of the decomposition of hook components follow. 

Similar methods are then applied to the diagonal two-sided GLk{C)- 
action on the vector space oi k x k matrices. Classical theorems of Thrall 
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[18] and James [7] (for the symmetric powers of symmetric matrices), and of 
Helgason [4] , Shimura [14] and Howe [5] (for the symmetric powers of anti- 
symmetric matrices) are extended, and a bivariate interpolation is presented. 

Proofs are obtained using the representation theory of the symmetric 
and hyperoctahedral groups, together with Schur-Weyl duahty; no use is 
made of highest weight theory. 

1.1 Main Results 

Let Mjfc „j be the vector space of A; x m matrices over C. The tensor power 
carries a natural iS^-action by permuting the factors. This action 
decomposes the tensor power into irreducible S'n-modulcs. Let M^^^{t) 
be the isotypic component of corresponding to the irreducible Sn- 

representation indexed by the hook (n — t, 1*), where < t < n — 1. This 
component still carries a GLk{C) x GLjn{C)-action. 

Theorem 1.1 Let A and ji he partitions of n, of lengths at most k and m, 
respectively. For every Q < t < n — 1, the multiplicity of the irreducible 
GLk{C) X GLm{C) -module (g) in M^!;^{t) is 

; ') E(-i)*-va,.(o = E (-ir*-^-A,.(o 

where 

a\-n—i,/3\-i 

c^^ are Littlewood-Richardson coefficients, and P' is the partition conjugate 
to p. 

See Theorem 3.3 below; for definitions and notation see Section 2 be- 
low. Theorem 1.1 interpolates between two well-known classical theorems 
(Theorems 2.4 and 2.5 below; see the remark following Theorem 3.3). 

The following corollary generalizes the duality between Theorem 2.4 and 
Theorem 2.5. 

Corollary 1.2 Let ji C (m™) and A he partitions of n. For every < t < 
n — 1 the multiplicity of (8) in M®^(t) is equal to the multiplicity of 

V^®Viii inM^l^{n-l-t). 
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See Corollary 3.4 below. 

Let A and /x be partitions of n. Define the distance 

i 

Theorem 1.3 IfV^®VJ;l appears as a factor in M^'!^{t) (for some < 
t < n — 1) then 

d{X, fi) < km. 

See Theorem 4.3 below. This shows that, for ® to appear in a 
hook component, A and /U must be very "close" to each other (for k and m 
fixed, n tending to infinity). 

Consider now the vector space Mk^k oi k x k square matrices over C. 
Let M^^{t,j) be the component of M'^^^it) consisting of tensors with j skew 
symmetric and n — j symmetric factors. M^'^{t,j) carries a GLk{C) two- 
sided diagonal action. The following theorem describes its decomposition as 
a GLfe(C)-module. 

Theorem 1.4 Let X be a partition of 2n of length at most k. For every 
<t <n — l and Q < j <n, the multiplicity of in M^'^{t,j) is 

where 

'■= X] C2.Q,^(2./3)',2*7,(2*<5)'' 

I"l + l/3| + l7l + l'5|=«, l7l + l'5|=i, l/3| + |5|=i 

and the sum is over all partitions a, /3, 7, 5 with total size n such that 7 and 
5 have distinct parts and total size i, and (3 and 5 have total size j. The 
operations * and ■ are defined in Subsection 2.1. Definition of the (extended) 
Littlewood-Richardson coefficients is given in Subsection 2.2. 

See Theorem 5.7 below. Theorem 1.4, for t = 0, interpolates between 

classical results, regarding symmetric powers of the spaces of symmetric and 
skew symmetric matrices (Theorems 2.6 and 2.7 below). Another boundary 
case, t = n, gives an interpolation between exterior powers of the same 
matrix spaces. 
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Corollary 1.5 Let A C [k'^) be a partition of 2n. For every < t < n — 1 
and < j < n, the multiplicity ofV^ in M'^''^{t,j) is equal to the multiplicity 
ofV^' inM^^{t,n-j). 

See Corollary 5.8 below. 

2 Background and Notation 

2.1 Partitions 

Let n be a positive integer. A partition of n is a vector of positive integers 
A = (Ai, A2, . . . , Afc), where Ai > A2 > • . . > Afc and Ai + . . . + A^ = n. We 
denote this by A h n. The size of a partition A h n, denoted |A|, is n, and 
its length, i{X), is the number of parts. The empty partition has size and 
length zero: |0| = £{$) = 0. The set of all partitions of n with at most k 
parts is denoted by Parfc(ra). 

For a partition A = (Ai,...,Afe) define the conjugate partition X' = 
{X'l, ... ,X[) by letting A^ be the number of parts of A that have size at 
least i. 

A partition A = (Ai, . . . , Afc) may be viewed as the subset 

{{i,j) \l<i<k,l<j <Xi}CZ^, 

the corresponding Young diagram. Using this interpretation, we may speak 
of the intersection An// and the set difference A \ of any two partitions. 
The set difference is called a skew shape; when /x C A it is usually denoted 
X/fi. 

Let (/c™) := {k,...,k) {m equal parts). Thus, for example, A C (fc"*) 
means Xi < k and A'^ < m. 

We shall also use the Probenius notation for partitions, defined as follows: 
Let A be a partition of n and set d := max{i | Aj — i > 0} (i.e., the length of 
the main diagonal in the Young diagram of A) . Then the Probenius notation 
for A is (Ai — 1, . . . , Xd — d \ X'l — 1, . . . , X'^ — d). 

Por any partition A = (Ai,...,Afc) of n define the following doubling 
operation 

2- A := (2Ai,...,2Afe) h 2n. 
If all the parts of A are distinct, define also 

2 * A := (Ai, ... Afc I Ai - 1, ... Afc - 1) h 2n 
in the Probenius notation. 
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2.2 Representations 

For any group G denote the trivial representation by Iq- In this paper we 
shall denote the irreducible 5„-modules (Specht modules) by S^, and the 
irreducible GLfe(C)-modules (Weyl modules) by V"^^. 

The Littlewood-Richardson coefficients describe the decomposition of 
tensor products of Weyl modules. Let /x h f and uh n — t. Then 

Ahn 

for k > max{£(A),£(/Lt),£(i^)} (and the coefficients c^ ^^ are then independent 
of A;). 

By Schur-Weyl duality they are also the coefficients of the outer product 
of Specht modules. Namely, 

Ahn 

The following identity is well-known: For all triples of partitions A, /x, u 
(2-a) c^,^ = c^,y. 

We shall also use the following notation for extended Littlewood-Richardson 
coefficients : 

^ c — fJ^ r"" 

SO that 



Let Bn be the Weyl group of type B and rank n, also known as the 
hyperoctahedral group or the group of signed permutations. A hipartition 
of n is an ordered pair {ii^u) of partitions of total size + = n. The 
irreducible characters of Bn are indexed by bipartitions of n; denote by x^''^ 
the character indexed by (/x, z^). 

Consider the following natural embeddings of Sn into Bn and of Bn into 
S2n'- IS the group of permutations on {— n, . . . , — 1, 1, . . . , n}. Bn is 

embedded as the subgroup of all vr G S2n satisfying vr(— i) = — vr(z) (1 < i < 
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n). Sn is embedded as the subgroup of all tt G i?„ satisfying also 7r(i) > 
{l<i< n). 

The following lemmas, used in Section 5, describe certain induced char- 
acters via the above embeddings. Lemma 2.1 is an immediate consequence 
of [12, Ch. I §7 Ex 4, Ch. I §8 Ex 5-6, and Ch. VII (2.4)]. See also [16]. 

Lemma 2.1 

{„\ 1 „ ■fS2n_ ,,(n),0 ■fS2n_ 

W ^B„ \b„-X^ " \Bn- 1^^ ' 

Ahn 

Ahn 

(c) x™Tir=Ex^*^ 

Ahn 

id) /'^^")Ta"=Ex^'*'^'; 

Ahn 

where the last two sums are over partitions with distinct parts. 
Lemma 2.2 

n 
i=Q 

ib) x(^")Tf:=Ex™""^^- 

For a proof, sec Section 6.1. 

The following lemma is a special case of the Littlewood-Richardson rule 
for Bn, cf. [17, Lemma 7.1]. 

Lemma 2.3 
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2.3 Symmetric and Exterior Powers of Matrix Spaces 

In this subsection we cite well-known classical theorems, concerning the 
decomposition into irreducibles of symmetric and exterior powers of matrix 
spaces, which are to be generahzed in this paper. 

Let Mfc m be the vector space of x m matrices over C. Then „ 

carries a (left) GLfc(C)-action and a (right) GL„((C)-action. A classical 
Theorem of Ehrcsmann [2] (see also [10]) describes the decomposition of an 
exterior power of Mj^^^n iiito irreducible GLk{C) x GLm(C)-modules. 

Theorem 2.4 The n-th exterior power ofMk^m is isomorphic, as a GLk{C) x 
GLm{C) -module, to 

Ahn and XC{m'<=) 
where X' is the partition conjugate to A. 

The following three results on symmetric powers were proved several 
times independently; these results may be found in [6] and [3]. 

The symmetric analogue of Theorem 2.4 was studied, for example, in [6, 
(11.1.1)] and [3, Theorem 5.2.7]. 

Theorem 2.5 The n-th symmetric power ofM^^m is isomorphic, as a GLk(C)x 
GLm{C)-module, to 

Sym-{Mk,m)= V,^(^V^. 

Ahn and £(A)<min(fc,m) 

Let M^j, be the vector space of symmetric k x k matrices over C. This 
space carries a natural two sided GLfe(C)-action. The following theorem de- 
scribes the decomposition of its symmetric powers into irreducible GLfc(C)- 
modules. 

Theorem 2.6 The n-th symmetric power ofMj^j^ is isomorphic, as a GLk{C)- 
module, to 

Sym^{M+,) - V,' \ 
xeParkin) 
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This theorem was proved by A.T. James [7], but had already appeared in 
an early work of Thrah [18]. See also [5], [14], [6, (11.2.2)] and [3, Theorem 
5.2.9] for further proofs and references. 

Let Mj^f, be the vector space of skew symmetric k x k matrices over C. 
Then 

Theorem 2.7 The n-th symmetric power of Mf^j^ is isomorphic, as a GL^iC)- 
module, to 

(2-A)'eParfc(2n) 

This theorem is proved in [4], [5], [14]. See also [6, (11.3.2)] and [3, 
Theorem 5.2.11]. 



3 Hook Components of M'g^ 

Consider M = Mk^m = C'^^"^, the vector space of A; x m matrices over 
C. Then M (g)W, where V ^ C'' and W ^ C". Thus M carries a 
(left) GL(y)-action and a (right) GL(VF)-action, which commute. Its tensor 
power M®" ^ F®" ® VF®" thus carries a GL{V) x x 5„ x GL{W) hnear 
representation; one copy of the symmetric group Sn permutes the factors in 
y®", and the other copy of Sn permutes the factors in W^"'. The actions 
of all four groups clearly commute. We are interested in the GL{V) x Sn x 
GL(W)-action on M*^" obtained through the diagonal embedding Sn ^ 

X Sn, TT ^ {it, it). 

Lemma 3.1 

M^^= axi,,.V>^^S''^Vj;i, 

XeParkin) , vePar{n) , ixeParm{n) 

where 

Proof. By Schur-Weyl duality (the double commutant theorem) [3, Theo- 
rem 9.1.2] 

y®n ^ yX^ gX 

A€Parfe(n) 
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as GL{V) X S'„-modules. Similarly, 

AePar^(n) 
as GL{W) X Sjj-modules. Therefore 

AeParfc(n) and /iePar^(n) 

as GL(y) X 5„ X 5„ X GL{W)-modules. 

Using the diagonal embedding Sn "-^ Sn x Sn, 

M®" ^ (g) {S^ (g) 5'^) if^'^^" (g)F^ 

AGParfc(n) and fieFaim{n) 

as GL(y) X 5„ X GL(Ty)-modules. 

Note that the S^-character of {S^ (g) Si") if^^*^" is the standard inner 
tensor product (sometimes called Kronecker product) of the S^-characters 

and x'*. Hence, by elementary representation theory 

i/hn 

where 

ax,. = {X^X^,X1 = ^ E X'WX'^WX^W = (x'x^X^lsJ. 

□ 

In particular, Lemma 3.1 gives Theorem 2.4 and Theorem 2.5. 
Corollary 3.2 

(1) Sym-{M)^ Vk^^V^. 

Ahn and ^(A)<min(fe,m) 

(2) A-(M)^ 

Ahn and AC(m'=) 
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Proof. Sym"(M) is the isotypic component of M®" corresponding to the 
trivial character x^"-' of the symmetric group. Thus, by Lemma 3.1 

Sym-(M)- aA,M,(n)^fc^®5(")®l^^. 

AGParfc(n) and ^ePar,„(n) 

But by the orthonormahty of irreducible characters 

o^XM = (X^^X^"^) = (x\x'^X^"^) = (x\x'^) = 

This proves (1), namely Theorem 2.5. 

The n-th exterior power is the isotypic component of M®" corresponding 
to the sign character x^'^"^ of the symmetric group. Recall that for any 
partition fj,\- n, x'^X^^"^ = X^' ■ Thus 

«A,;.,(i") = (x'x^x^'"^) = (x\x'^x^'"^) = (x\x'^') = V- 

This proves (2), namely Theorem 2.4. 

□ 

Let M be the vector space oi k x m matrices as before. The tensor 
power M®" carries a natural 5„-action by permuting the factors. This 
action decomposes into irreducible Sn-representations. Let M®'^{t) be the 
component of M*^", corresponding to the irreducible hook representation 
(n — 1*), Q < t < n — 1. This component carries a GLk{C) x GLm{C)- 
action. 

Theorem 3.3 Let A G Park{n) and ^ G Parm{n). For every < t < n — 1, 
the multiplicity of the irreducible GL}^{C) x GLm{C)-module ® in 

M'^'^it) is 

where 

a\-n—i,l3\-i 

^ai3 ^''^^ Littlewood- Richards on coefficients, and (5' is the partition conjugate 
to (3. 
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Remark. Theorem 3.3 may be considered as an interpolation between 
Theorem 2.4 and Theorem 2.5. Taking t = gives M®"(0) = Sym"(M), 
and P \- means /3 = 0. Hence X = a = fi, yielding multiplicity Sx^. This 
gives Theorem 2.5. 

Similarly, taking t = n — 1 gives M'^"-{n — 1) = A"(M), and a h means 
Q; = 0. Hence X = P = /j,', yielding multiplicity S\^i. This gives Theorem 
2.4. 

Proof. By Lemma 3.1 

AeParfc(n) and ;iePar^(n) 

is the decomposition of this component into irreducibles. 

Denote by It and et the trivial and sign characters, respectively, of St- 
By the combinatorial interpretation of the Littlewood-Richardson rule (cf. 
[8, Theorem 2.8.13]), for every < i < n 

(3.a) (1„_, ® St) T|:_,,5 = x^"-*'^*) + x("-*+^'^*"^^. 

Hence, by Probenius reciprocity 

= (xV,(in-t ^et) Ti:_,x5,) = ((xV) ii:.,,5,,in-*®£*) = 
= {x' il:_,x5.,x^ if:_^,5^.(i„_,®e,))- 

By the Littlewood-Richardson rule the last expression is equal to 

( E C^/3X°®X^ E </3X"®x''-(ln-t®£t)) = 

= ( E C«/3X"®X^ E </jX"®X^')= E 

a|-ra-i,/3ht a\-n-t,l3ht ahn-t,/3\-t 

which was denoted crx,i^{t) in the statement of the theorem. Alternating 
summation and the well-known fact 

dim-S("-*'^') = 

now complete the proof. □ 

The following corollary generalizes the "duality" of Theorem 2.4 and 
Theorem 2.5. 
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Corollary 3.4 Let A € Park{n), and let 11,11' G Par„i{n) be conjugate par- 
titions. Then, for every 0<t<n-l,the multiplicity ofV^^Vj;^ in M®'^{t) 
is equal to the multiplicity of in M®'^{n — \ — t). 

Proof. By Theorem 3.3, we need to show that 

(" ; ') E(-i)-v.„w = („"_; i J t i-^y-'-'^.Ai)- 

This follows from 

o-a,m(0 =(^\,ii'{n-i), 
which in turn follows from (2. a). 

□ 

Examples. Let A G Parfc(n), /i' G Parm(n). The multiplicities of Vj^'*^®!^ 
in M^'"{t) for t = and t = n — 1 are given by Theorems 2.5 and 2.4. 
Consider two other pairs of t-values. 

• t = 1: For X = fi the multiplicity is n — 1 times the number of (inner) 
corners in A, minus 1. For A 7^ /x it is n — 1 if |A \ /x| = 1, and zero 
otherwise. 

• t = n ~ 2: For X = fi' the multiplicity is n — 1 times the number of 
(inner) corners in A, minus 1. For A 7^ /x' it is n — 1 if |A \ = 1, and 
zero otherwise. 

• t = 2 (n > 2): For X = /i the multiplicity is nonzero iff A has at least 
3 inner corners. For A 7^ it is nonzero iff there is a partition a of 
n — 2 such that A/a is a horizontal strip and /x/a is a vertical strip, or 
vice versa. 

• t = n — 3 {n > 2): Analogous to the previous case, with /x replaced by 

n'. 

4 Asymptotics 

Let A and fi be partitions of the same number n. Recalling the definition of 
the set difference A \ /x from Subsection 2.1, define the distance 

d{X, 11) :=\X\ii\ { = \Y1 ■ 
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Lemma 4.1 // Vj^ appears as a factor in M®'^{t) (for some <t < 
n — 1) then d(A, fi) <t and d(A, fi') < n — 1 — t. 

Proof. By Theorem 3.3, if Vj^ appears as a factor in M®"'{t) then 
there exists a pair of partitions, a \- n — i and P \- i, with < i < t, such 
that 7^ 0. c^^ 7^ ^ a C A, and c^^, 7^ ^ a C /x. Hence 

|A\^| < |A\a| = i < t. 

Using the second expression in Theorem 3.3, if V,^ ® appears as a factor 
in M®"(t) then there exists a pair of partitions, a \- n — j and /3 H j, 
with t + 1 < i < n, such that c^pC^/^, 0. c^^ 7^ ^ /3 C A, and 
ci^^,j^0^pc ix'. Hence 

|A \ /Lt'l < |A \ /3| = n - i < n - t - 1. 
Altogether, we get the desired claim. 

□ 

Let -0 be an S^-character (not necessarily irreducible). Define the height 
of il^ by 

height(V') := max{^(z/) | h n, {ip,x'^) 7^ 0}- 
The following result was proved by Regev. 

Lemma 4.2 [13, Theorem 12] For any X,iJ,\-n, 

height{x\n<t{\)-m- 

Theorem 4.3 // ® appears as a factor in M®'^{t) (for some < f < 
n — \) then 

d{X, ji) < km. 

Proof. 

(1) (2) , (3) 

d(A,/i) < t < height (x x'') - 1 < ^(A) • ^(m) - 1 < fem - 1. 

Inequalities (1), (2) and (3) follow from Lemmas 4.1, 3.1 (for v = {n — t, 1*)) 
and 4.2, respectively. □ 

Let tp be an ^jj-character (not necessarily irreducible). Define the width 
of tp by 

width('0) := maxji^i \ v \- n, {ip,x'^) 0}- 
The following result of Dvir strengthens Lemma 4.2. 
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Lemma 4.4 [1, Theorem 1.6] For any \,ji\-n, 

(1) mci^/t(xV) = |An/x| 
and 

(2) /iei5/ii(xV) = |An/x'|. 

This result gives another way of proving Theorem 4.3. 
Second Proof of Theorem 4.3. 

(1) (2) , ("?^ 

d(A,/x) = |A\/x| =n-|An/x| < t < height(x^x'')-l = |An/x'|-l < km-1. 

Inequality (1) follows from Lemma 4.4(1), since n — t< width(x'^x^)- I^i- 
equality (2) follows from Lemma 3.1. Equality (3) is Lemma 4.4(2). 

□ 

Note : For any two partitions A, /i of n with £(A) < k and £(;u) < m, 
® appears as a factor in M®". Theorem 4.3 shows that, in order to 
appear in a hook component, A and /x must be very "close" to each other 
(for k and m fixed, n tending to infinity). 

5 Square Matrices 

Consider now the vector space = M^^k of k x k matrices over C. This 
space carries a diagonal (left and right) GLfe(C)-action, defined by 

g{m) := g ■ m ■ {^g e GLk{C) ,ym e Mk). 

5.1 Symmetric Powers 

Recall from Section 2.1 the definition of 2 • A, for a partition A. 
Theorem 5.1 For A G Park{2n), the multiplicity ofV^ in Sym^{Mk) is 

X] ^2.^(2.^)/. 

Ii"l+kl=n 

Corollary 5.2 Let A G Par{2n), A C {k'') (i,e., A, A' G Park{2n)). Then 
the multiplicities ofV^ and ofV^ in Sym"'{Mk) are equal. 
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Proof. This is an immediate consequence of Theorem 5.1, applying identity 
(2.a). 

□ 

Proof of Theorem 5.1. Let F ^ C^. ThenV^V carries a diagonal (left) 
GLfe-action, and 

Mk = V0V 

as GLfe-modules. Thus 

as GLfc-modules. Moreover, 1/®2n carries an x GL^-action : per- 
mutes the 2n factors in the tensor product, and GL^ acts on all of them 
simultaneously (on the left). The S2n- and GL^.- actions satisfy Schur-Weyl 
duality (the double commutant theorem), so that 

AeParfc(2 n) 

as GL/;. X S'2n-modulcs. 

Now, Sym"'(Myt) is the part of M^^" which is invariant under the action 
of Sji "-^ S2n, where the embedding Sn '-^ Sn x Sn Q S2n is diagonal: 
TT I — > (tt, tt) . It follows that the multiplicity of Vj^ in Sym"'(Mfc) is equal to 
the multiplicity of the trivial character 15^ in the restriction J- 5^"' where 
Sn is diagonally embedded. 

By Probenius reciprocity, 

We conclude that, for A G Parfe(2n), the multiplicity of V^"^ in Sym"'{Mk) is 

We shall compute these multiplicities in several steps. 
First, we induce in two steps: 

i5„ fsT= Tf:) Tir . 

By Lemmas 2.2(a) and 2.3, 

n 
1=0 
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n 
i=0 

Again, let us induce in two steps : 



S2iXS2n-2i 



-IX iBi'^X \B„-i ) \S2iXS2n-2i- 

By Lemma 2.1 (a)-(b), the right hand side is equal to 

//hi fc'hn— i 

We conclude that 

i=0 ij}-i,u\-n—i 

Applying the Littlewood-Richardson rule completes the proof. 



□ 



5.2 A Graded Refinement of Symmetric Powers 

The space M^" carries not only an 5„-action but also a i?„-action, where the 
signed permutation {i, —i) {I < i < n) acts by transposing the z-th factor in 
the tensor product of n square matrices. = , where i^k) 

is the vector space of symmetric (skew symmetric) matrices of order k x k. 
Consequently, M^" is graded by the number of skew symmetric factors. 
The component of M^^ with i skew symmetric factors, denoted M^'^{i), 
is invariant under the B„-action, as well as under the diagonal two-sided 
GLfe-action. 

Lemma 5.3 // the irreducible Bn- character x'^'^ appears in the decomposi- 
tion of the Bn-action on M^^{i), then \v\ = i. 

For a proof see Section 6.2. 

Since the components M®^{i) are invariant under the S„-action, the Sn- 
invariant subspace Sym"(M^.) inherits the grading by the number of skew 
symmetric factors. Let Sym"(Mfc) denote the component with i skew sym- 
metric factors. The following theorem refines Theorem 5.1. 
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Theorem 5.4 For A G Park{2n), the multiplicity ofV^ in Synil{Mk) is 

fj,\-n—i , uhi 

Note: Theorem 5.4 interpolates between two classical results, Theorem 2.6 
and Theorem 2.7. Indeed, SymQ(Mfc) = Sym'^(M^) is the n-th symmetric 
power of the vector space of symmetric matrices. In this case z = 0, so 
u = ^. Hence 

Ex _ / 1' if A = 2 • /i for some )U h n ; 
(^2-n,9 - I 0, otherwise. 

This gives Theorem 2.6. Similarly, Sym5^(M;j) = Sym"(M^). In this case 
i = n, fj, = and a similar computation gives Theorem 2.7. 

An analogue of Corollary 3.4 follows. 

Corollary 5.5 Let A, A' G Park{2n) be conjugate partitions. Then, for ev- 
ery < i < n, the multiplicity ofV^ in Sym^{Mk) is equal to the multiplicity 
ofV^' in Sym^_,{Mk). 

Proof. Combine Theorem 5.4 with identity (2. a). □ 

Proof of Theorem 5.4. This is a refinement of the proof of Theorem 5.1. 
In this refinement the group Bn appears in an essential way, whereas in the 
proof of Theorem 5.1 it was used only as a technical tool. 

M®" is a B„-module, and Sym"(Affc) is its submodule, for which the 
-B„-action, when restricted to Sn, is trivial. Hence, if the irreducible Bn- 
character x'^'" appears in Sym"(Mfe), then 

ix''"' ilM5„)7^0. 

By Lemma 2.2(a), 

n 
j=0 

and this is nonzero (and equal to 1) if and only if /x = (n — j) and v = {j) 
for some < j < n. 

Combining this with Lemma 5.3 we conclude that ;^("'^*)'(*) is the unique 
irreducible S„-character in Sym^(Mjfc). 
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Now, as in the proof of Theorem 5.1, the multiphcity of in Sym"(M;j) is 

(X^ iit",X^"-'^'('^) = (x\x^"-'^'^'^ fs':)- 

By Lemmas 2.3 and 2.1(a)-(b), 

= (E x^-'^^Ex^^"'^')Tg:_.x5.- 

The Littlewood-Richardson rule completes the proof of Theorem 5.4. 

□ 

5.3 Hook Components of Tensor Powers 

In this subsection we generalize the results of the previous sections to obtain 
a bivariate interpolation between symmetric and exterior powers of symmet- 
ric and skew symmetric matrices. 

As before, the n-th tensor power M®^ carries an Sn-action. The sym- 
metric power Sym"(M;j) is the S'n-invariant part, i.e., corresponds to the 
trivial character x^"^ The exterior power corresponds to the sign charac- 
ter x*^^"^. We shall denote the factor corresponding to the hook character 
^(n-t,i*) (0 < t < n - 1) by M®"(t). Then 

Theorem 5.6 For every < t < n — 1 and A G Park{2n), the multiplicity 
ofV^ inM^'^it) is 

where 

^a(^) := E ^2-a,{2- 13)', 2*1,(2*6)' 

\a\+\l3\=n-i, h\+\S\=i 

and the sum runs over all partitions a and P with total size n — i, and all 
partitions 7 and 5 with distinct parts and total size i. The operations ■, 
* are as defined in Subsection 2.1, and the extended Littlewood-Richardson 
coefficients are as defined in Subsection 2.2. 
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Proof. Similar arguments to those in the proof of Theorem 5.1 show that 
the multiphcity of in the hook component M^^{t) is 

By (3.a), 

= iix^-'-'^^x^''^) Tl:::xtnt:-*xB.,x') 

By Lemmas 2.2 and 2.3, for every t 

(^(n-*) ^ ^(in) ^B„_.x|.^ ^^(1.) 
n— t t 



n—t t 
1=0 j=0 

Hence 

(x("-*)®x(^'))Tfr-.x5.= 

Z^Z^U ''^'X «)X ^X ) \BiXB„_t-i>^BjxBt-j l52ixS2(„-t-i)x52jX52(t_,)- 

1=0 j=0 

n—t t 

l^l^yX Is, t^X lB„_«_i ^X Ib^. <»X Ib,_^. ) l52iX52(„_t_i)X52,xS2(t_,) 

1=0 j=0 

Lemma 2.1 and the Littlewood-Richardson rule complete the proof. 

□ 

Let M^"'{t,j) be the component of M®^{t) with j skew symmetric factors. 
The following result is a common refinement of Theorems 5.4 and 5.6. 

Theorem 5.7 For every 0<t<n — 1, 0<j<n and A G Park{2n), the 
multiplicity ofV^ inM^"-{t,j) is 



, E(-l^^^A(^,J) = \ E (-ir*-VA(z,j) 



i=0 \ / i=t+l 
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where 

<^xihj) '■= X! '^2-a,(2-/3)',2*7,(2*(5)'' 

|a| + l/3| + l7l + l'5|=n, h\ + \S\=i, \l3\ + \5\=j 

and the sum is over all partitions a, (3, 7, S with total size n such that 7 and 
5 have distinct parts and total size i, and j3 and 6 have total size j. 

Proof. Lemma 5.3, used as in the proof of Theorem 5.4, shows that the 
factors of M^"(t, j), in the decomposition given in Theorem 5.6, are those 
for which \(3\ + \5\ = j. 

□ 

Corollary 5.8 Let A C [k^) be a partition of 2n. For every < t < n — 1 
andO < j < n, the multiplicity ofV^ in M^^\t,j) is equal to the multiplicity 
ofV^' inMf''{t,n-j). 



□ 



Proof. By Theorem 5.7, it suffices to show that 

; ') E(-1)*-Va(^, E(-1)*-Vv(z, n - J). 

This follows from 

(^xihj) = (^X'{hn-j), 
which in turn follows from (2. a). 

6 Appendices. 

6.1 Proof of Lemma 2.2 

Lemma 2.2 follows from a more general result. 

For partitions A = (Ai, . . . , Afe) and /x = (/xi, . . . , /J^m), let A /x be the skew 
shape defined by 

A := (Ai + fli, A2 + ^1, . . . , Afc + ^l,/Ul,/i2, • • . 

Theorem 6.1 //(A,/i) is a bipartition of n then the restriction 

■y.\,H I B„_ \®n 
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Proof. The characters x^®'^ and x'^''^; evaluated at elements of Sn, have 
the same recursive formula (Murnaghan-Nakayama rule). For x^''* see [17, 
Theorem 4.3]. For x^®'^ see [9, Theorem 5.6.16]. 

□ 

Proof of Lemma 2.2. 

(a) Let (A, /x) be a bipartition of n. By Frobenius reciprocity and Theorem 
6.1, 



(x^"^ Tf:,x''0 = (x^^^x'''^ if:) = (x^"\x'®'^) 



1, max{i{X),£{fi)} <1; 
0, otherwise. 



The last equality follows from the Littlewood-Richardson rule, reformulated 

for skew shapes [15, (7.64)]. By this rule, {x^^Kx'^'^^) is nonzero (and equal 
to 1) if and only if A © /Lt is a horizontal strip (i.e., each column contains at 
most one box). 

(b) The proof for x^^"^ is similar. 

□ 

6.2 Proof of Lemma 5.3 

n 

Proof. Let ai := {i, —i) G S„ (1 < i < n), and let r] be the sum (Jj G 

i=l 

C[Bn\. Consider the tensor product w = wi ® W2 ® ■ ■ ■ ® Wn ^ M®", where 
each Wi is either a symmetric or a skew symmetric matrix. Then according 
to the i?„-action, defined in Section 5.2, 



ai{w) 



w, if Wi is symmetric; 
—w, if t^i is skew symmetric. 



Hence, for every vector v G M^^{i) 

(6. a) rj{v) = (n — 2i)v. 

On the other hand, the set {ai \ 1 < i < n} is a conjugacy class in 

n 

Thus the element rj = crj is in the center of C[i?„]. By Schur's Lemma, 

1=1 

for every vector v in the irreducible S„-module S^''^ 

r]{v) = (f'^ ■ V, 

where 



X^'^iri) nx'^'^(ai) 



X^'''(^c^) X'''''{id) 
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Let /^'^^ be the number of standard Young tableaux (bitableaux) of 
shapes A, (/u, v) respectively. Recall that 

and that x^'^('^i) is equal to the number of standard Young bitableaux of 
shape {fi, I'), in which the digit 1 is in the first diagram /x, minus the number 
of those in which 1 is in the second diagram v. Thus 

^"^"^^ = (Vi ') " (m -'i) ^'^'^ = ^ (m) 

It follows that 
and therefore 

(6.6) 7]iv) = (n - 2\u\)v (Vt; € 5'^'^). 

Combining (6. a) with (6.b) completes the proof. 

□ 

Acknowledgments. The authors thank R. Howe, A. Regev, T. Seeman, 
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